On the Minimum Number of Monochromatic Generalized Schur Triples
نویسندگان
چکیده
The solution to the problem of finding the minimum number of monochromatic triples (x, y, x + ay) with a > 2 being a fixed positive integer over any 2-coloring of [1, n] was conjectured by Butler, Costello, and Graham (2010) and Thanathipanonda (2009). We solve this problem using a method based on Datskovsky’s proof (2003) on the minimum number of monochromatic Schur triples (x, y, x + y). We do this by exploiting the combinatorial nature of the original proof and adapting it to the general problem.
منابع مشابه
On the Monochromatic Schur Triples Type Problem
We discuss a problem posed by Ronald Graham about the minimum number, over all 2-colorings of [1, n], of monochromatic {x, y, x + ay} triples for a ≥ 1. We give a new proof of the original case of a = 1. We show that the minimum number of such triples is at most n 2 2a(a2+2a+3) + O(n) when a ≥ 2. We also find a new upper bound for the minimum number, over all r-colorings of [1, n], of monochrom...
متن کاملA 2-COLORING OF [1, n] CAN HAVE n²/2a(a2+2a+3) + O(n) MONOCHROMATIC TRIPLES OF THE FORM . . .
We solve a problem posed by Ronald Graham about the minimum number, over all 2-colorings of [1, n], of monochromatic (x, y, x + ay) triples, a ≥ 2. We show that the minimum number of such triples is n 2 2a(a+2a+3) + O(n). We also find a new upper bound for the minimum number, over all r-colorings of [1, n], of monochromatic Schur triples, for r ≥ 3.
متن کاملOn Schur Multipliers of Pairs and Triples of Groups with Topological Approach
In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.
متن کاملOn the asymptotic minimum number of monochromatic 3-term arithmetic progressions
Let V (n) be the minimum number of monochromatic 3-term arithmetic progressions in any 2-coloring of {1, 2, . . . , n}. We show that 1675 32768 n(1 + o(1)) ≤ V (n) ≤ 117 2192 n(1 + o(1)). As a consequence, we find that V (n) is strictly greater than the corresponding number for Schur triples (which is 1 22 n(1 + o(1))). Additionally, we disprove the conjecture that V (n) = 1 16 n(1 + o(1)) as w...
متن کاملCase III : if w = 0 ( i . e . s = ∞ )
We prove that the minimum number (asymptotically) of monochromatic Schur triples that a 2-coloring of [1, n] can have is n 2 22 + O(n).: In a fascinating invited talk at the SOCA 96 combinatorics conference organized by Bill Chen, Ron Graham proposed (see also [GRR], p. 390): Problem ($100): Find (asymptotically) the least number of monochromatic Schur triples {i, j, i+ j} that may occur in a 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017